Book Hotels in Coastal Virginia, VA
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Coastal Virginia hotels

Hilton Vacation Club The Historic Powhatan Williamsburg
3601 Ironbound Rd Williamsburg VA
Fully refundableReserve now, pay when you stay
$92 nightly
The price is $105 total per night from Dec 10 to Dec 11
$105 total
Dec 10 - Dec 11
Total with taxes and fees
This smoke-free resort features 2 outdoor tennis courts, an outdoor pool, and a restaurant. There's fun for all ages with a free kid's club and mini golf, and ...
Awesome place
Reviewed on Nov 27, 2025

Williamsburg Woodlands Hotel & Suites, an official Colonial Williamsburg Hotel
105 Visitors Center Dr Williamsburg VA
Fully refundableReserve now, pay when you stay
$136 nightly
The price is $155 total per night from Dec 4 to Dec 5
$155 total
Dec 4 - Dec 5
Total with taxes and fees
Free water park access and an outdoor pool are featured at this smoke-free hotel. There's fun for all ages with mini golf and a children's pool, and families ...
Yes!
Reviewed on Nov 26, 2025

The Colonies at Williamsburg
5380 Olde Towne Road Williamsburg VA
Fully refundableReserve now, pay when you stay
$103 nightly
The price is $117 total per night from Dec 4 to Dec 5
$117 total
Dec 4 - Dec 5
Total with taxes and fees
2 outdoor tennis courts, an indoor pool, and a lazy river are all featured at this smoke-free hotel. Bring the family and enjoy the free water park, children's ...
The staff were all super friendly and the rooms are great and clean!
Reviewed on Nov 23, 2025

Vacation Village At Williamsburg
4870 Longhill Road Williamsburg VA
Fully refundableReserve now, pay when you stay
$79 nightly
The price is $90 total per night from Dec 9 to Dec 10
$90 total
Dec 9 - Dec 10
Total with taxes and fees
A full-service spa, 2 outdoor tennis courts, and an indoor pool are all featured at this Colonial hotel. Bring the family and enjoy the children's pool, playground, ...
We stayed in room 136A and it was awesome. The room was clean, the only thing missing was one coffee mug which wasn’t a big deal. This is a timeshare place so they will offer free tickets to something or a Visa gift card in exchange for looking at the newer rooms. They were not pushy at all when ...
Reviewed on Nov 26, 2025

Norfolk Waterside Marriott
235 E Main St Norfolk VA
$101 nightly
The price is $120 total per night from Dec 22 to Dec 23
$120 total
Dec 22 - Dec 23
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
We were able to get checked in an hour early which was great! The room was clean and had everything we needed, and the staff were all very friendly and helpful. The only downside was that we had to pay for parking but overall it was a great experience!
Reviewed on Nov 26, 2025

Comfort Inn & Suites Hampton near Coliseum
1551 Hardy Cash Dr Hampton VA
Fully refundableReserve now, pay when you stay
$81 nightly
The price is $95 total per night from Dec 7 to Dec 8
$95 total
Dec 7 - Dec 8
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
Faily clean room and faily helpful friendly staff. Water pressure qas low and air circulation was poor. No fan in the bathroom. But not the worst hotel ever. We still comfortable rest at night at hot breakfast in the morning.
Reviewed on Nov 29, 2025

Embassy Suites by Hilton Hampton Convention Center
1700 Coliseum Drive Hampton VA
$87 nightly
The price is $102 total per night from Dec 10 to Dec 11
$102 total
Dec 10 - Dec 11
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Families will appreciate the arcade/game room and onsite laundry facilities. Enjoy the 24-hour ...
Stayed here to see a concert at the coliseum. So convenient. Very friendly staff. Good breakfast. Good vibes. Cozy room.
Reviewed on Nov 26, 2025

La Quinta Inn & Suites by Wyndham Norfolk
1387 N Military Hwy Norfolk VA
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $90 total per night from Dec 4 to Dec 5
$90 total
Dec 4 - Dec 5
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...
Everything was great even the breakfast
Reviewed on Dec 2, 2025

Wyndham Garden Norfolk Downtown
700 Monticello Avenue Norfolk VA
Fully refundableReserve now, pay when you stay
$83 nightly
The price is $99 total per night from Dec 14 to Dec 15
$99 total
Dec 14 - Dec 15
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
It was a little bit noisy. The air conditioner was making a noise all night. The people down the hall were playing their music really loud and slamming doors late at night but the establishment was vey nice. I would stay there again perhaps in a different room and floor. The cusservice was ...
Reviewed on Nov 27, 2025
Don't see what you're looking for?
See all available properties in Coastal Virginia
View all propertiesLowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Cheap Coastal Virginia hotels

Days Inn by Wyndham Virginia Beach At The Beach
1000 Atlantic Ave Virginia Beach VA
$69 nightly
The price is $81 total per night from Dec 4 to Dec 5
$81 total
Dec 4 - Dec 5
Total with taxes and fees
7.6/10 Good! (1,004 reviews)
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Hotels in Coastal Virginia with star-rating
Check Coastal Virginia Hotels by Star Rating

5 Star Hotels
1 properties
Recent Coastal Virginia hotel reviews by fellow wanderers

Wyndham Garden Williamsburg Busch Gardens Area
5 out of 5
Posted 1 day ago
Travelocity Verified Review
": our stay was pleasant just the deposi t was crazy after we booked online."
A verified traveler stayed at Wyndham Garden Williamsburg Busch Gardens Area
Explore More Ways to Travel with Travelocity
- Cottages in Port Haywood
- Port Haywood Hotels
- Motels in Port Haywood
- Farmstay in Schley
- Rv Parks in Schley
- Condos in Susan
- Susan Hotels
- Rv Parks in Susan
- Diggs Hotels
- Seaford Hotels
- 3 Star Hotels in Cardinal
- 4 Star Hotels in Cardinal
- Cardinal Hotels
- Vacation Homes in Cardinal
- Rv Parks in Cardinal
- Resorts in Cardinal
- Deltaville Hotels
- Foster Hotels
- Hotels near Gwynn's Island Musuem
- Hayes Hotels
- Apartments in Blakes
- B&B in Blakes
- Vacation Homes in Blakes
- Apartments in New Point
- B&B in New Point
- Beach Resorts & in New Point
- New Point Hotels
- Rv Parks in New Point
- Hotels near Deltaville Maritime Museum
- North Hotels
- Motels in North
- Gloucester Point Hotels
- Cottages in Moon
- Onemo Hotels
- Motels in Onemo
- Apartments in Gloucester
- B&B in Gloucester
- Cabins in Gloucester
- Extended Stay Hotels in Gloucester
- Gloucester Hotels
- Motels in Gloucester
- Hotels near Bethel Beach Natural Area Preserve
- B&B in Cobbs Creek
- Cabins in Cobbs Creek
- Condos in Cobbs Creek
- Cottages in Cobbs Creek
- Cobbs Creek Hotels
- Houseboats in Cobbs Creek
- Rv Parks in Cobbs Creek
- Resorts in Cobbs Creek
- Apartments in Bohannon
- Cottages in Bohannon
- Bohannon Hotels
- Piankatank Hotels
- Hotels near Deltaville Marina
- B&B in Ordinary
- Condos in Ordinary
- Extended Stay Hotels in Ordinary
- Ordinary Hotels
- Hotels near Holly Point Nature Park
- B&B in Gwynn
- Cottages in Gwynn
- Cheap Hotels in Gwynn
- Gwynn Hotels
- Hotels with Pools in Westville
- Westville Hotels
- Zanoni Hotels
- Yorktown Hotels
- 4 Star Hotels in Mathews
- Apartments in Mathews
- B&B in Mathews
- Cottages in Mathews
- Guest Houses in Mathews
- Hotels with Pools in Mathews
- Mathews Hotels
- Motels in Mathews
- Vacation Homes in Mathews
- Rv Parks in Mathews
- Resorts in Mathews
- Hotels near Yorktown Farmers Market
- Wicomico Hotels
- 3 Star Hotels in Ware Neck
- B&B in Ware Neck
- Condos in Ware Neck
- Guest Houses in Ware Neck
- Vacation Homes in Ware Neck
- Hotels near Yorktown Beach














